Interactive Session Brazil – Japan / Encounter SET & ITE

The Arab Discovery of Japan: Charting the Encounter

Interactive Submodular Set Cover

We introduce a natural generalization of submodular set cover and exact active learning with a finite hypothesis class (query learning). We call this new problem interactive submodular set cover. Applications include advertising in social networks with hidden information. We give an approximation guarantee for a novel greedy algorithm and give a hardness of approximation result which matches up...

Smooth Interactive Submodular Set Cover

Interactive submodular set cover is an interactive variant of submodular set cover over a hypothesis class of submodular functions, where the goal is to satisfy all sufficiently plausible submodular functions to a target threshold using as few (cost-weighted) actions as possible. It models settings where there is uncertainty regarding which submodular function to optimize. In this paper, we pro...

Twenty Five Years of Ite Research

Resilience, diversity, adaptation and evolution are terms that come to mind when contemplating ITE in the 1990s. These are the characteristics of the Institute which mark its success and its future. These strengths become apparent when considered against the science and policy changes that have affected it over 25 years. The Institute has been adaptable – the science and management structures h...

Jam Session – Knowledge-based Interaction Protocols for Intelligent Interactive Environments

In the present article we characterise a class of problems, based on the solutions that can be brought to them. This class of problems are those that can be solved by systems based on Intelligent Interactive Environments. We first introduce the notion of Intelligent Interactive Environments, then we introduce the Jam Session language, which is a compact and simple to use conceptual tool to buil...